New developments in the primal–dual column generation technique
نویسندگان
چکیده
منابع مشابه
New developments in the primal-dual column generation technique
The classical column generation is based on optimal solutions of the restricted master problems. This strategy frequently results in an unstable behaviour and may require an unnecessarily large number of iterations. To overcome this weakness, variations of the classical approach use interior points of the dual feasible set, instead of optimal solutions. In this paper, we address the primal-dual...
متن کاملSome new developments in continuous microperfusion technique.
Nine years ago we designed the prototype of a microperfusion pump for calibrated perfusions of tubular segments in vivo(l). The apparatus consists, in principle, of a metal pin whiclh is driven into the fluid-filled shaft of a micropipet. Since the base of this pipet is sealed, the fluid may escape with a constant flow rate only through the tip of the capillary. In the meantime many improvement...
متن کاملLimited Column Generation Technique for Several Telecommunication Network Design Problems
This paper presents a so-called Limited Column Generation technique for solving the Local Access Network Design and Expansion problems. We first define our models for the design problem and the expansion problem. Then, we formulate both problems into a tree-partitioning problem with exponential number of variables. Because its intersection graph is a chordal graph and, of course, a perfect grap...
متن کاملSome New Developments in Small Area Estimation
Small area estimation has received a lot of attention in recent years due to growing demand for reliable small area statistics. Traditional area-specific estimators may not provide adequate precision because sample sizes in small areas are seldom large enough. This makes it necessary to employ indirect estimators based on linking models. Basic area level and unit level models have been extensiv...
متن کاملDevelopments in the Rorschach Technique
The second volume of this book, edited by Klopfer, contains contributions by many well known (with one exception) American Rorschach workers. In its first three sections it refers to the fields of : 1. Genetic Psychology, chiefly emphasising applications of the test to Child Guidance. 2. Medical Psychology, with two long chapters of the five in this section usefully devoted to the diagnosis of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2013
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2012.07.024